public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int sum = 0;
        while(n!=0) {
            //每&一次都消去最后一位1
            n&=(n-1);
            sum++;
        }
        return sum;
    }
}